Efficient erasure correcting codes
نویسندگان
چکیده
منابع مشابه
Efficient erasure correcting codes
We introduce a simple erasure recovery algorithm for codes derived from cascades of sparse bipartite graphs and analyze the algorithm by analyzing a corresponding discrete-time random process. As a result, we obtain a simple criterion involving the fractions of nodes of different degrees on both sides of the graph which is necessary and sufficient for the decoding process to finish successfully...
متن کاملBlocking Intercalates In Sudoku Erasure Correcting Codes
A Sudoku grid is a square grid of size n, further subdivided into n mini-grids and into which the symbols 1, 2, . . . , n are placed such that each symbol appears exactly once in each row, column and mini-grid. It has been suggested that Sudoku puzzles may have applications in Coding Theory, specifically in the recovery of erasures [1, 2]. By encoding a message within a Sudoku grid, a received ...
متن کاملChannel-optimized scalar quantizers with erasure correcting codes
This paper investigates the design of channel-optimized scalar quantizers with erasure correcting codes over binary symmetric channels (BSC). A new scalar quantizer with uniform decoder and channel-optimized encoder aided by erasure correcting code is proposed. The lower bound for performance of the new quantizer with complemented natural code (CNC) index assignment is given. Then, in order to ...
متن کاملErasure Correcting Ldpc Codes for Channels with Packet Losses
In this paper we design low-density parity-check (LDPC) codes for erasure channels with packet losses. Binary base matrices with good minimum stopping set size are designed and superposition is used with these matrices to construct LDPC codes which can correct losses of whole packets. By using superposition, rather than by using the more traditional codeword interleaving, LDPC codes are produce...
متن کاملRepair Efficient Erasure Correcting Codes for Distributed Storage Systems Master’s thesis in Communication Engineering
The current age of information technology is characterized by an ever increasing presence of digital data in the world. Digital data has become an integral part of our lives in the form of social networking, online streaming and accessing crucial data on the go. The huge amount of data generated needs to be stored in an inexpensive and reliable way. Distributed storage (DS) is a technology that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2001
ISSN: 0018-9448
DOI: 10.1109/18.910575